GENERALIZATIONS OF STRASSEN'S EQUATIONS FOR SECANT 
VARIETIES OF SEGRE VARIETIES 



J.M. LANDSBERG AND L. MANIVEL 

Abstract. We define many new examples of modules of equations for secant varieties of Segre 
varieties that generalize Strassen's commutation equations fTJ. Our modules of equations are 
obtained by constructing subspaces of matrices from tensors that satisfy various commutation 
properties. 



1. Introduction 

Let V, Ai, An be vector spaces over an algebraically closed field K of characteristic zero, 
and let 

Seg{FAi x • • • x PA„) C F{Ai(g> ■ ■ ■ (g) A^) 

denote the Segre variety of decomposable tensors inside P(Ai(8) • • • (gi An). 

Let X C PV^ be a projective variety. Define ar = ar{X), the variety of secant P*""^ 's to X by 



ar{X) — Ux-i^,...,Xr€X^Xl,...,Xr 

where Pxi,...,^^ C FV denotes the linear space spanned by xi, ...,Xr (usually a P''^-'^). 

For applications to computational complexity, algebraic statistics and other areas, one would 
like to have defining equations for secant varieties of triple Segre products, in particular because 
the border rank r of a bilinear map T : A*xB* — > C is the smallest r such that [T] € ar{Seg(¥Ax 
¥B X PC). Here, and throughout this paper, "defining equations" refers to set theoretic defining 
equations. 

Defining equations are known only for the following cases: all secant varieties of the two 
factor Segre (classical: these are just the (r + 1) x (r + 1) minors of the space of a x 6 matrices), 
the n-factor Segre itself PAiX • • • x ¥An C P(Ai(Si • • • (8) An) (classical), its first secant variety 
o-2(PAiX ••• X FAn) 0, (73(P"-i X P^-1 X P^-1) [t], a4(p2 X P^ X P^) [7|, ar{F^ xF^-^ xF"''^) [II 
and several cases of the last nontrivial secant variety of P^ x P^^^ x P^^^ when the last nontrivial 
secant variety is a hypersurface [7j. 

Segre products and their secant varieties are invariant under the action of the group G = 
GL{Ai)x ■ ■ ■ X GL(An) and thus their defining equations are best described as G-modules. In 
[H] we explained how one can systematically find G-modules in the ideal of the secant varieties 
using representation theory. We also observed that the expressions even for highest weight 
vectors in the modules become too complicated to write down explicitly very quickly, so there 
are severe limits to the systematic approach. 

The equations for a2(FAi x ■ ■ ■ x FAn) may be thought of as those coming from the two factor 
case, that is, as minors of ordinary matrices by considering, e.g., A^ B fSi C as A(^ (B i^C) and 
taking the minors of the resulting a x be matrix and permutations of such. 

Strassen defined equations for a3{FA x FB x PC) when b = c and a = 3 by choosing a basis of 
A* and contracting tensors to obtain subspaces B ®C, and finding closed conditions on such 
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subspaces coming from tensors in a3{¥A x ¥B x PC). From this perspective, one could look for 
other closed conditions on such subspaces, which is one way to view our generalizations. 

Another perspective on the equations for secant varieties is that in general, if X C Y, then 
Cr(^) Q (^riY) and the equations for (T2(Pj4 x Pi? x PC) comes from the observation that 
Seg{¥A xFBx PC) C Seg{¥A x ¥{B0C)). 

More generally, one should look for natural varieties, whose defining equations are easily 
described, that contain ar{fA x Pi? x PC). From this perspective, our new equations are 
induced by equations of various types of varieties of subspaces of matrices that satisfy certain 
commutation properties. 

For a partition vr of d, we let St^A denote the corresponding irreducible GL{A) module and 
At^A = St^'A where vr' is the conjugate partition to vr. Our main result, theorem 14.21 may be 
phrased as follows: 

For each r, and s sufficiently small (s < r/2 if r is even, s < r/3 if r is odd), we describe an 
explicit realization of the module 

Sr-s,s,sA <8) A^,^^ (g) Ar^sC C 5"'+* (A ® B ® C) 

as a module of equations of ar{^A* 0¥B* 0¥C*), and each of these modules is independent in 
the ideal of ar{FA* (g) FB* PC*) . 

(We often reverse the roles of vector spaces with their duals to eliminate *-s from the modules 
defining equations.) 

The determination of the generators of the ideal of cj3(P""i X F^-^ X P^-1) in jlj relies on a 
computer calculation to prove the (T3(P^ x P^ x P^) case is generated by Strassen's equations, 
and this computer calculation was originally announced in ^ . In ^ we give a computer free 
proof that the modules inherited from Strassen's equations give set-theoretic defining equations 
for o-3(P''-i X P''-^ X P'^-i). A key point in our proof is the irreducibility of the variety of pairs of 
commuting matrices. This irreducibility fails for triples of commuting matrices. The following 
natural question appears to be closely related to our problem: Find equations that characterize 
the irreducible component of the variety of triples of commuting matrices containing triples of 
regular semisimple matrices as an open subset. 

One can put our investigation in the broader context of the study of the geometry of orbit 
closures: let C be a complex semi-simple group, let V = Vi be an irreducible G module of 
highest weight I. Then Kostant showed that the ideal of the closed orbit G.[vi] = G/P C FV is 
generated in degree two by V2i^ C S'^V* . If we consider other G- varieties in FV , what can we 
say about their defining equations? 

1.1. Overview. In fj^lwe review inheritance and remark that using subspace varieties (defined 
in the section) the problem of determining defining equations of secant varieties of Segre vari- 
eties is reduced to the case of (Tj.(P^'~"^x • • • x P*^'^"*^). In ^we review Strassen's equations for 
(Tj-(P^ X p^~i X P^^^), reformulate them more invariantly, and describe the modules of equa- 
tions associated to his conditions. In f|l]we generalize Strassen's equations and state our main 
result, theorem 14.21 In fJSl we show that our generalizations significantly reduce the problem 
of determining defining equations in some cases, in particular solving it when r = 3. In ^we 
generalize our approach further and put it in a larger context, that of a class of contractions we 
call coercive. Finally in ^3 we finish the proof of theorem 14. 2( showing that many of the new 
modules of equations we defined are indeed nontrivial. 

2. Inheritance and subspace varieties 

2.1. Inheritance. We review some facts from The varieties (Tr{FA\ x • • • x PA*), are 
invariant under the action of the group G = GL{Ai)x • • • x GL{An). Thus their ideals are given 
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by direct sums of irreducible submodules S-j^Ai® ■ ■ ■ Sj^^An C S'^{Ai ■ ■ ■ An), where each 
TTj is a partition of d. If dimAj = aj then ttj can have at most aj parts. We let /(vr) denote 
the number of parts of the partition vr. For a variety X C ¥V, we let Id{X) C S'^V* denote the 
component of the ideal of X in degree d. 

Proposition 2.1. jSl // an irreducible module S^^Ai® S^^^A^ C /d(o-r(IP^i x ■ ■ ■ x P^*)), 
then for all vector spaces A'- D A*, we have (5^^ A'^ (g) • • • (g) S^^A'^)* C Idiar{^A[ x • • • x FA'J). 

Moreover, a module {S^-i^A'i • • • <^ S^^A'^)* where the length of each is at most aj is in 
Id{crr(PA[ X • • • X FA'n)) iff the corresponding module is in Id{crr{FAi x • • • x PA„)). 

Thus a copy of a module Sf,,Ai • • • (g)5'^„A„ will be in I(cJr(P''"^ x • • • x P'-i)) iff the 
corresponding copy of the module S'^^C'^^^) (g) ••• S^^C'^'^"^ is in the ideal of cjr(P'('^i)^^ x 

. . . X P'(Mn)-l)_ 

2.2. Subspace varieties. Let iSnft^^ C P(A* (g • • • ^ A^) denote the set of tensors T such 
that there exists subspaces Bj C A* with dim Bj = bj and T G i?i (g) • • • ®Bn- 'S'n6f,i,...,6„ is 
Zariski closed and its ideal is easy to describe. IdiSubb-^^^^^^^^) is the direct sum of the modules 
S^^Ai(^ • • ■ (g S^„An such that S^j^Ai(g, • • • (g C S''^(^i (g ■ ■ ■ (g ^n) and the length of some 

lij is greater than bj. (In [1] we prove the generators of the ideal are indeed the expected ones.) 

Assuming all the bj are equal to say Bq, then ^u^^g is defined by equations of degree 
bo + 1, namely all the modules in S*°"'"^(^ig) • • ■ (g A^) containing an exterior power of some Aj. 
In other words, as a set, Subr^...^r is the intersection of all the r-th secant varieties of flattenings 
of the form Ai (g {Ai^ ■■■(g) lj(g ■ ■ ■ ® An). 

In particular, crr.(Py4J x ■ ■ ■ x P^*) C 5'u6fej^..,^fe^ for all bi,...,bn with bi > r. We summarize 
the above discussion: 

Proposition 2.2. Defining equations for (Tr(PA* x • • • xP^*), when dim A* > r may be obtained 
from the union of the the modules inherited from defining equations for cJr(P^~^ x ■ ■ ■ x P^~^) 
and defining equations for Subr,...,r- 

Remark 2.3. For ordinary matrices, i.e., points in the tensor product of two vector spaces, there 
is just one notion of rank, but it has several generalizations to tensor products of several vector 
spaces. The first is the minimum number of monomials required to express a given tensor as 
a sum of monomials, which is now commonly called the rank of the tensor. The second is the 
smallest secant variety of the Segre variety in which the tensor lies, which is called the border 
rank of the tensor. A third notion comes from Cayley's hyperdeterminant, a higher dimensional 
generalization of the determinant. Already for P^xP^xPi this notion diverges from the previous 
two, in the sense that every tensor in P^ x P^ x P-*^ has border rank at most two, but the zero set of 
the hyperdeterminant is a quartic hypersurface. For P2 X P2 X P2 the hyperdeterminant describes 
an irreducible hypersurface of degree 36 whereas cr4(P^ x P^ x P^) is a hypersurface of degee 9. 
The hyperdeterminants induce "hyper-minors" by inheriting the corresponding modules, but the 
zero sets of these appear to have little relation with secant varieties. A fourth notion generalizes 
to the subspace varieties, because T ^ A® B has rank r iff there exist A' C A, B' C B, both 
of dimension r, with T € A' (g S'. Tensors of border rank r are in general only contained in 
S ubf _ _ _ f . 

3. StRASSEN'S EQUATIONS 

3.1. Strassen's theorem. For a tensor T G ^ (g i? (g C and a € let Tq ^ B (E)C denote the 
contraction of T with a. 
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Theorem 3.1 (Strassen). ^Let3<a<b = c<r. LetT ^ A®B®C and a e A* be such 
that rankTa = b. For all 0^,0^ G A* , consider the linear maps T^^^j : B ^ B by considering 
To,:C*^B and T„^„, = T^jT^~\ If [T] G cr^(PA xFB x PC), then 

ranfc[TQ,Qi,TQ,„2] < 2(r — b). 

Moreover for a generic tensor T ^ A® B ® C , [T^, „i , ^,2] is of maximal rank. 

This theorem (together with an easy apphcation of Terracini's lemma) imphes cr4(P^ x x P^) 
is a hypersurface. It also implies that the border rank of the multiplication oimxm matrices is 
at least Here is a proof that is essentially Strassen's, rephrased more invariantly to enable 
generalizations . 

Proof. First note that it is sufficient to prove the result for T of the form T = aibici + - ■ ■+arbrCr 
as these form a Zariski open subset of the irreducible variety 0"^. Here aj € A etc... and 
'^j^j^j ~ o,j ®bj ® Cj. Fix an auxiliary vector space D ~ C and write Tq, : C* ^ as a 
composition of maps 

C* — ^ D D — ^ B. 

To see this explicitly, if T = aibici + • • • + arb^Cr and we assume 61, bh, ci, Ch are bases 
of -B,C, then letting di, ...,dr be a basis of D, we have i{ri) = X]j=i ^aidj) = a{aj)dj, 

for 1 < s < 6 we have p{ds) = bg, and for b + 1 < x < r, writing bx = S,x^s, then we have 
P{dx) = &s- 

Let D' = i{C*), write i' : C* ^ D' and set pa ■= p |<5„{d')i so pa ■ 5a{D') B is a, linear 
isomorphism. Then we may write T^"^ = {i')^^Sa~^Pa^^ ■ 

Note that rank [T^ ^.i , T„ ,^2] = rank (r„iTQ~-'^r^2 — T^2Ta'^^T^i) because Ta is invertible. We 
have 

= {P^a^i'){{i'y^^a^^Pa'^){pSa2i') " (pf^aa/) ((«') "^'^Q^'^Pq"^ ) (P<Jai «') 
= P[Sa^6a'^Pa^^pSa2 " 5„25o"^p„~^p5„i]z' 
= p6a~^[6aiPa~^pSa2 " ^a^Pa'^ P^aA'^'' 

where the last equality holds because the 6^8 commute. 

Now Pa~^P \5a{D')= Id, so write D = 5a{D') ® D" , where we choose any complement to 
5a{D') in D. We have dimZ?" = r — b and we may write Pa~^P = Ids^(^D') + / for some map 
f : D" ^ D. Thus 

and is therefore of rank at most 2(r — 6). □ 

3.2. Towards a more invariant formulation of Strassen's theorem. As stated, there are 
several undesirable aspects to Strassen's equations: the choices of q, a^, a^, the requirement that 
a is such that Tq, invertible, and the way the equations are written makes it difficult to see what 
equations will be inherited from them when we increase the dimensions of the spaces. Moreover, 
say a = b = c, then we can clearly change the roles of the spaces - are the new equations so 
obtained redundant or not? 

A first step towards resolving these issues is to reconsider matrix multiplication and inverses 
more invariantly. 

For a linear map f ■ V ^ W, let f^^ : A'^V — > A^'W denote the induced linear map. If 
dim!/ = dimiy = n and / is invertible, then as a tensor f^'^~^ = [f~^Y (8)det(/). Recall that 
for a vector space of dimension n, that A""^!/ = V*(^ A^V , so if V, W have dimension n, then 
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A^'-^V* ® K^~^W = Horn {W,V) ® A^V A^W . /^""^ has the advantage over of being 
defined even if / is not invertible. 

¥oi T A® B®C, let T" := T^^-^ G K^-^B®K^-^C = K^'^B ®C* ® A^C . We may 
contract T" (g) G A^-^B C* A^'C «) 5 (g) C to an element 

T°- G A''B0C*0A''C70C = C*«)CoA''5oA^C. 

Now consider 

r^i(8)r^2 G C7*®C7®C7*®C7(g)(A^5)®2^(A^C7)^2 

and contract on the second and third factors to obtain an element oiC* ®C <® {h^B) ® ^ (g) {h^C) ® ^ . 
This contraction of course corresponds to matrix multiplication, as does contraction in the first 
and fourth factor, which corresponds to multiplying the matrices in the opposite order. We do 
both contractions and take their difference and call the result 

[T^i,r^2] G (:7*®C70(A''5)®2^(A''C7)^2_ 

Strassen's theorem states that the rank of [T"i,T^2] is at most 2(r — b). 

Equivalent to Strassen's observation that rank [Tq^^i j '^a,a'^] = rank {T^iTa^^T^2—T^2Ta^^T^i), 
we can get away with a lower degree tensor by just contracting once with T° to get elements of 

B(S)C(S)A^B(S)A^C. 

To eliminate the choices of a,ai,a2, we may consider the tensor T" without having chosen 
a as T( ) G ^^"^^(g) A''-^^® A^-^C, which is obtained as the projection of {A® B ® C)'^^~'^ 
to the subspace S^'^ A ® A^-^ B ® A^-^ C . Similarly e B®C, may be thought of as T^.) G 
A0B ®C. We then contract 

r(-) (g) r(.) ® r(.) g a^-^s (g a*-^c (g b®c®b®c® {s^-^a ®a®a) 

in two different ways, first contracting the first factor with the third and the second with the 
sixth to obtain an element of i? (g C (g {S^~^A <® A® A) ® I^B (g I^C , then contracting the first 
with the fifth and the second with the fourth. We then take the difference of the two to obtain 
an element of i? (g) C (g A'^B (g A*C (g {S^~^A ®A®A). Call the resulting tensor 0(r), i.e., 

G {A* ®B* ®C*)®^+^ ®{S^-^A®A^A)®A^B®B®A^C®C 

and in fact descends to be an element of 5^+^ {A* ®B*®C*)® {S^'^A A^A) g) A^S ®B® A^C C. 

The proof of Strassen's theorem may be rephrased in this language. We leave this as an 
entertaining exercise for the reader. (Hint: the Pliicker relations for the Grassmannian G(2, r) 
furnish the key to showing the bound on the rank of the commutator.) 

3.3. Strassen's equations as modules. We first determine which modules in 

A^A O S''-^A A^B ®B®C® A^C 

map nontrivially into S^~^^{A (S> B (S>C), when we use (f> to compose the inclusion 

A^A®S^-'^A®A^B®B®C®A^C C {A®B®C)^^+^ 

with the projection O S C) ® ^ S^+'^ (A g) B g) C) . 
Since here b = dim B = dim C, we have 

A^A ® S^-^A ®A^B®B®C®A^C= {Sb^iA Sb-i,i,iA) (g A^^i^ (g Ab^iC 

so there are two possible modules. By 5^^!^ (g A;, (g A;, iC does not occur in the ideal of 
(7,.(P^ X X P'^^^) so by inheritance it cannot occur when dim^d > 2 either, so we are reduced 
to a unique module. 

Taking minors corresponds to taking exterior powers in the B, C factors and we conclude: 
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Proposition 3.2. As modules, the equations that imply 

rank[T^^,T^2]<2{r-b). 

for all choices of a, ai , 02 € A* correspond to the image of the inclusion via (p of 

S'^(^-b)+\Sb-i,i,iA)^A'^^^-^^+\Ab,iB)0A'^^'^-^^+\Ab,iC) 

into S'(^(''""'')+^)(''+^)(^(8>B(g)C). When r = b we obtain the single module 

Sb-i,i,iA^Ab,iB^Ab,iC. 

For X X P^ we obtain the same modules regardless of which factor we use to make 
the projections - all are the same copy of S211A0 S211B iSi S211C for the case of as and of 
5*333^ (g) (g) -S'333C for the case of 0-4. This redundancy fails for larger dimensional projective 

spaces. 

3.4. Example of Strassen's equations. We write down a basis of the modules of polynomials 
corresponding to S^-i^i^i^ A^^ii? (g) A(,^iC. Let ai,aj,ak € A*, let ...,Pb, Cij ■■■,£,b be bases 
of B*,C*. Consider the tensor 

Pif^ = ai A aj g) (akf-^ O /?i A • • • A /J,, O /3, (g 6 A • • • A ^6 (g 6 
Applying (p we obtain (ignoring scalars) 

(a2 ® 03 - a3 ^2) ® {ai)^-^ ® ® (3j ® Ps) ® ® 6 ® A) 

j k 

= (-1^+'= [((ai)''-^ g) /3j g) g) (q2 <E) Pj g) 6) ® ("3 ^Ps® ^k) 
- ((ai)*"^ ^ /?] O Cfe) ® ("3 «) Pj ® 6) (g (as (^Ps® Cfc)]- 
If we choose dual bases for A, B, C and write 

where the ai are dual to the a; and Xi are represented as 6 x matrices with respect to the dual 
bases of -B, C, then 

PlfiT) = ^(-l)"+^(detX|,,)(X- X;,, - Xt^X^^ 

u,v 

where XJ*- is Xj with its -u-th row and w-th column removed. 

4. Generalizations of Strassen's conditions 

We now generalize Strassen's equations using our new perspective. Recall that the key point 

for Strassen's equations was that contracting a tensor T G A<S) B in two different ways 
yielded tensors that almost commute when T € ar- 

Consider, for s, t such that s + t <b and a, aj G A*, the tensors 

T^/ G A'B(g)A'C, T^* G A*B® A*C 

(our old case was s = l,t = 6—1). We may contract T^^ (^T^^ ®T^^ to obtain elements 
of A*+*i?(g)A'*+*C(gA'*i?(gA*C in two different ways, caU these contractions '4)a%^,a2{T) and 
(T). 
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Now say we may write T = ai (8> 61 ci + ■ • • + (8> 6^ c,. for elements Ui G A, bi £ B , Ci £ C . 
We have 

'^a,ai,a2(^) = J2 {ai , ai) {aj , a) {uk , a2){bi+j (gi bx) (E) {ci cj+k), 

\I\=s,\J\=t,\K\=s 

where we used the notation a/+ j = ai f\ aj etc.. For this to be nonzero, we need I and J to 
be disjoint subsets of {1, . . . , r}. Similarly, J and K must be disjoint. If s + 1 = r this implies 
I = K. We conclude: 

Proposition 4.1. For T e as+tC^A xFB x PC), for all a,ai,a2 G A* 

V'"'* 1 2(r) - V'"'* 2 l(r) = 0. 

We have the bilinear map 

{t^{S'A)®S^AY X {A®B®C)®'^'^^ ^ k'^^B(gh'^^C®h'B®k'C. 

whose image is a'^i'^) ~ V'q*q,2 We rewrite it as a polynomial map 

: ^ 5 (g) C7 ^ (A^iS'A) (g) 5* A) A"+*5 ® A"+*C «) A'C. 

If we want to consider polynomial equations on A(S> B ® C , they are the image of the transpose 
of ^f*'*. So just as with Strassen's equations, we no longer need to make choices of elements of 
A* . The only catch is we don't yet know whether or not ^^'^(T) is identically zero for all tensors 
T. This is addressed in ^ 

We write r = s + 1 and call the image of ^/^'"^'^ the (r, s)-coercive equations. 

The modules for the (r, s)-coercive equations are the irreducible submodules of 

(S'A) S''~'A A^'B A"S A"C (g A'"C 

that map isomorphically into S''^'^'^{A ® i? ® C) under the transpose of There are many such 
submodules and we can describe them explicitly (see the formulas below) , but there is no easy 
to implement formula for the decomposition of S^~^^{A (g B <gC). There are certain modules that 
are easily seen to occur in both 3''+' {A (g 5 C) and A'^{S'A) S'^-'A A''^ A'^^ A'C A^C, 
and we will show that at least most of the time, these modules map isomorphically, so that most 
of the (r, s)-coercive conditions lead to nontrivial equations. 

Theorem 4.2. For s odd, r even, and 2s < r, or r, s odd and 3s < r, the multiplicity one 
component of Sr+s{A® B ® C) of type Sr-s,s,sA® A^^gB ® A^^gC induced from the [r, s)- coercive 
equations is a nontrivial set of equations of CFri^A* x Pi?* x PC*). All these modules of equations 
for (Tr are independent elements of the ideal of as s varies. 

The proof of nontriviality is given in f|7| To see the independence, consider equations of degrees 
r+si and r+S2 with si < S2. Were the second set induced by the first, the corresponding tableau 
for Sr-si,si,siA would have to fit inside the tableau for Sr-S2,s2,s2'^- But since r — si > r — S2 
the first tableau has a longer first row than the second. 

5. Comnrfj^ 

We study the special case s = 1. Then we have the decompositions 

A^A ® S'^-^A = Sr,iA e 5^-1,1,1^, 
B A' B = A''+^B e Ar^iB, 
C(g)A''C = A'^+^CeA^^iC. 
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We may ignore the modules containing an (r + l)-st exterior power as we already know all those 
are contained in the ideal, and we may eliminate Sr,iAf^ Ar^iB ® Ar^iC as above. Thus we are 
reduced to studying the modules inherited from Strassen's equations. 

Definition 1. We let Comm\ C f{A ®B®C)h(i the set of tensors T such that ^'^'^-^(r) = 0. 
This set is Zariski closed whose ideal is generated by the image of the transpose of '^^''^^^ . The 
case a = 3, r = 6 = c corresponds to the tensors obeying Strassen's commutation condition 
[^0,01)^0,02] = fo'^ a,ai,a2 € A* such that Tq, is invertible. 

Note that these equations are of the minimal degree r + 1 (see jS] ) ■ 

Proposition 5.1. For a = 3 < r < b, c, 

Comm\ = Uri^A* X P5* X PC*) U S'nftg^^^i,^ U Suh'i^r^r-l- 

Proof. The set of defining equations for Comrrfj^ is S211A® K^^iB ® K^^iC . In particular they 
all involve terms containing partitions of length r in i? and C, thus they vanish on Sub^^r,r-i U 
Sub3^r-i,r- We also already saw that Comm^^ ^ ar, so we have 

Comm''j^ D ar{FA* x FB* x PC*) U Sub3,r,r^i U Sub3^r-l,r- 

Let T € Comrrfjj^ be such that T ^ Sub3^r,r-i^Sub3^r-i,r- Let B' C B, C C C be the smallest 
subspaces such that T ^ A(^ B' ® C . T S Comni^ implies that B' , C both have dimension at 
most r and T ^ Sub3^r,r-i U Sub3^r-i,r, implies further that both have dimension exactly r. 

Fix oq G A and consider the abelian subalgebra {Toq^q-h 2^00,02} C End{C'). Now the crucial 
point is that any pair of commuting matrices can be approximated by simultaneously diagonal- 
izable matrices. (This statement is the only place where we use the hypothesis that a = 3. It is a 
slightly more precise statement than the well-known irreducibility of the commuting variety 51 • 
Note that the corresponding statement is not true for three or more commuting matrices.) That 
is, our tensor T is in the closure of the set of those T''s for which we can find a basis 61, . . . , 6,- of 
B\ and a basis ci, . . . , c,- of C, such that any T'{a) is a linear combination of 61 (8) ci, . . . ,br^Cr- 
But then we can find oi , . . . , in ^, such that T' = ai bi ® ci + ■ ■ ■ + ar ® br ® Cr ■ In particular 
such a T' belongs to ar, hence so does T. □ 

Now, since (T3(P^ x P^ x P^) is the entire ambient space, 5'u63,3,2U5n63,2,3 C (T3(P''"^ x P^"^ x 
P"^"^) and we conclude: 

Corollary 5.2. As sets, for a,b,c> 3, 

0-3 (P""^ X P^"^ X P^"^) = Comm\ D Sub^ss = Comm% D Sub^s^ = Commie ^ 5^6333. 

That is asiF"-^ x P^-^ x P^-^) is the zero set of S211A® S211B S211C C S^{A®B®C) and 
modules in degree four containing a fourth exterior power (i.e., h!^ A(^ h!^{B ® C) plus perrau- 
atations). In particular, is cut out set-theoretically by equations of degree four. 

Remark 5.3. In fact, the stronger statement that the ideal of is generated by the above 
modules holds, see pT , but the proof relies on a computer calculation. 

Proposition 5.4. For a <b,c and r < 4, 

Comm'A = ar{FA* x FB* x PC*) U 5n6a,r-l,r U Suba,r,r-1- 

Proof. The proof is the same as above except that at the point where we used a = 3 we use 
instead that for r < 4, an r-dimensional abelian subalgebra of Qir can be approximated by 
Cartan subalgebras (subalgebras of matrices that are diagonal in some fixed basis) and we 
conclude as above. □ 
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Remark 5.5. It is likely that 5-dimensional abelian subalgebra of gls can be approximated by 
Cartan subalgebras so proposition 15.41 should still hold for r = 5, j2j. On the other hand, it 
is not possible to approximate r-dimensional abelian subalgebras of glr by Cartan algebras for 
r > 5. 

Corollary 5.6. As sets, for a,b,c> 3, a^iF''-'^ x P^-^ x F"-'^) is the zero set of 

(1) (5311 A ® S2U1B (g) S2U1C) e {S2iuA(g) SsuB ® S'2iiiC) (S'2111^ ^2111^ S'snC) C 
S^{A® B ®C), i.e., the equations ofComrn^. 

(2) equations inherited from Cr4(p2 X P2 X p3) 

(3) modules in {A B (g) C) containing a fifth exterior power, i.e., the equations for Sub^^^^i. 

Remark 5.7. The known defining modules for 0-4 (P^ x P^ x P^) are 5321^ (8) 5321-6 5*31110 in 
degree 6 and 5333^ (8) 5333-6 5333 C in degree 9, 0. We do not have an interpretation for 
5321 A (g) 5321-B (g) 53111C, and it would be useful to have one in order to determine if the known 
modules for cr4(P^ x P^ x P^) are sufficient to define it. In jH] there is a typographical error in 
the statement of proposition 6.3, incorrectly giving the modules in degree six, although they are 
written correctly in the proof. 

6. Coercive contractions 

We now place the discussion of more general context. Let m and k be integers, with 

m even. Consider the projection 

S''{Ai(»---(^ Am) — > A^Ai(S)---(S) A'^Am, 
sending T = J2i a\(S> ■ ■ ■ al^ to 

A^T = ^ a((g) • • • O a^, 
|/|=fc 

where if I = {ii < ■ ■ ■ < ik), then = a*^ A • • • A 0**=. 
Let 

T= 4(8 • • • aj„ € ^0*^ ■■■<S)A*m 

l<i<r 

for some vectors a* G A*. For any a G Aq, let T{a) € A^i^ • • • (8 A^ denote the contraction of 
T by a. Then 

A''T{a) = ^ (ao, a)a{(8 ■ ■ ■ a^. 
\i\=k 

Now consider the product of p such tensors, 

(1) a'^1 T(ai)«) • • • 8) A^f r(Qp) 

= Yl (ao^al)•••(aJ^ap)(a^'«'•••8)a{'')(8)•••® (a^(8)---«)a^). 
/i|=fei,...,|/p|=fcp 

Note that we put together the different terms involving wedge powers of each Aj. This is because 
we want to take more skew-symmetrizations, that is, we want to apply natural maps of type 

(2) A"MJ®---® A™'^t ^ A™i+-+™*At 
to our tensor. 

Definition 2. A contraction 

(3) r : A^P X iA*o® ■■■®A*m)^ (A'^MJ ■■■ A'^M;,) 8) • • • (A^^M^ • • • 8) A^M;,) 
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given by followed by maps of the form (j2I) is r- coercive if when restricted to tensors of the 
form T = ag® • • • (8) + ' ' ' +0^0®"""'^ Om the only nonzero terms in the right hand side of 
(|T|) are terms with Ii = I2 (or more generally the only nonzero terms are those where two 
of the multi- indices Ij coincide). Generalizing our previous discussion, r-coercive contractions 
furnish equations for ar(PAQ x • • • x ¥A^), by taking (T — T')(T) where V is the same as T only 
switching the roles of the coinciding multi-indices. 

Such a contraction is called partially r-coercive if when restricted to tensors of the form 
T = Oq® • • • + • • • + QqCS • • • (8) a5„ the contracted tensor is nongeneric among tensors in the 
image of F — F'. 

Strassen's tensors (j) are partially r-coercive because the contracted tensor can have rank (as 
a matrix) at most 2(r — b) whereas a generic such matrix has rank b. The tensors "^^'^ are 
(s + i)-coercive and partially (s + t + a;)-coercive for small x. 

Partially coercive tensors T applied to T € ar for sufficiently small r give rise to tensors r(r) 
that belong to some type of secant variety. Since our understanding of higher secant varieties is 
quite limited in general, it is not always clear how to use them. However, there is one case we 
understand well, namely the secant varieties of two-factor Segre varieties, which is what is used 
for the Strassen equations. 

Here is a more complicated example of a coercive contration: 

Example 3. Let m = 6 and p = 7, ki = k2 = = r — 4:S and k^ = k^ = k^ = k^j = s. Then the 
contraction "0145,167,246,257,347,356 is r-coercive. (Here the grouped indices indicate which are to be 
contracted together.) Indeed, the contraction 145 implies for the surviving terms that Ii U/4UI5 
is a disjoint union, in other words I4, and Is are disjoint and Ii is contained in the complement 
of their union. Taking the other contractions into account, we see that I4, 15, Iq, Ij are pairwise 
disjoint, and that Ii, 12,13 are contained in, hence equal to because of the cardinalities, the 
complement of their union. In particular they must be equal. 

Example 4. Here are some further examples of partially coercive equations, and further variants 
on these should be clear to the reader. In the propositions below we assume b = c. Of course the 
corresponding modules induce equations when this is not the case, but moreover when b < r < c 
there are further modules of equations that are induced that are not inherited. 

Proposition 6.1. Let T e A*(S)B*^C* and ao,ai,a,a' e A. If T e arC^A* x FB* x PC*), 
then 

rank [C«,r^7] < 3(r - 6). 

The relevant modules are the corresponding image of A'^{S^^^A) (E) A'^A (E) A^B (E B CE> A^C ®C in 
S'^\A®B®C). 

Proposition 6.2. Let T ^ A* ® B* ®C* and ao, ai, Ofc G ^. If T e ar{FA* xFB* xFC*), 
then for any permutation o" E S^, 

rank (C« • • • - T^^^^^ ■ ■ ■ T^lJ < 2{k - l)(r - 6). 

The relevant modules are the corresponding image of 

S^-^{S^-^A) A'' A {A^B)'^''-^ (EB® (A^'C) ^^"^ C 

in 5(''-^)*+i(^«)5®C7). 

The proofs are similar to the proof of Strassen's theorem. 

Another variant is obtained by using products of T^i with different a's and permuted a"s. 
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7. NONTRIVIALITY OF THE (r, s)-COERSIVE EQUATIONS 

We study the image of 

^-^'^ : A'^iS'A) (g) S''-'A (g) 5 (g) 5 A" C ® C) ^ (g S (g C). 

Recall that this may be thought of as first embeding A'^{S''A) (g g) A''S (g A'^S (g A'^C (g A'' 

C in (j4 (g 5 (g) C) ® according the the recipe in ^ and then projecting to the symmetric 
algebra. We write the inclusion and projection as follows: 

A^iS'A) ^ S'-'A A'' 5 A" B A^ C A^ C 

i 

S'A(^S'-'A^S'A0 A"B(g A''-' A' B(S) A"C7(g A'-"C® A' C 

S'A® A-' A"C7(g5'^-M® A"-' A""' C S'A^ A' B A' C 

i 

S'iA^B^C)® S^'-'iA ®B®C)®S'{A®B®C) 

i 

S''+'{A^B^C). 

The first two maps are injective, the last one is surjective but not injective and the problem is 
to understand whether its kernel may contain the subspace we are interested in. For this we 
need to understand the above maps in detail, which are made of elementary maps that we write 
down explicitly. 

First, we have the map 

A'' B ^ A'B(S) A"--' B 

/lA---A/, ^ Yl ^U'^)/nA---A/,,®/i,A---A/i_, 

I={il<---<is) 

with the following notation: / = (ii < • ■ ■ < ir-s) is the complementary sequence to / in 
(1, . . . , r), and /) is the sign of the permutation (1, . . . , r) i-^ (/, I) (a shuffle). 
Second, we have the map 

5Mg)A'5g)A"C — > S'{A(g)BcsC) 

e"" (g) fiA- ■ ■ A fs(^giA- ■ ■ A gs ^ e{cr){efig^(^i)) ■ ■ ■ {efsQais))- 

In principle, this information is enough to check if a given irreducible component of 

A^{S'A) ® S''-'A (g) A'' B0 A' B(g) A' C0 A'' C 

is mapped to zero, or to an isomorphic copy inside 5'""'"'*(j4 (g i? ® C). And we just need to test 
this alternative on some highest weight vector. 

Recall the decomposition formulas (e.g. [5 J: 

A\S'V) = S2s-j,jV 

j-.odd 

(4) A''V0A'V= Au,yV 

u+v=a+b 
v< min (a, 6) 

p+(7<b 
a2+cr<ai 
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Since we don't have a closed form formula for Aai+p,a2+<T,b-p-a{B ® C), or more precisely the 
factors in it of the form Au^vB (Xi A^'yC we cannot give a closed form formula for all the possible 
relevant factors appearing in S^~^^{A<^ B C). Even if we did have such a list, for any given 
module, we would still have to check that the resulting map was nonzero before concluding it 
was present. 

We focus on cases that are of length three in A because those of length two are inherited from 
ariF^ xF^-^ X P'^-i) which is treated in |4|. 

For example, note that for s odd and r > 2s, Sr-s,s,sA C Sg^sAi^ S^~^A with multiplic- 
ity one. Also A^B ^ B contains A^^gB with multiplicity one. We prove that the module 
Sr-s,s,sA (Xi Ar^sB (8) Ar^sC is uot mapped to zero in S^~^''{A (g) i? (g) C) in many cases. 

We write down a highest weight vector. The tensor product f lA ■■■ A ® fiA ■■■ A fs gives 
a highest weight vector for A^^sB inside A"^ B ® A^ B, where the fi define a weight basis of B 
such that the ordering of the weights corresponds to the ordering of the indicies. Similarly 
giA- ■ ■ A Qr® giA- ■ ■ A Qs gives a highest weight vector for A^^sC. To find a highest weight 
vector for Sr-s,s,sA inside S'^~^A ® S^A ® S^A we use Young symmetrizers |S1. The symmetrizer 
C(j.-s,s,s) applied to each of the s factors oi A® A® A yields the highest weight vector 

= Eai,...,<T,eS3 ^(^i) ■ ■ ■ e(^^)er^'e^i(i) ' • • e^^i) ® e^i(2) • • • e^^^^i) ® e„i(3) ' • • e<x43)- 

where ei, 62, 63 is an ordered weight basis for A and e(cr) denotes the sign of the permutation a. 
Considering the contributions of the six different permutations in S3, we get 



_ (^_Y^cx2+cxi+ae, 

/-VI J Lz-v^. — c \^/ 



-ae 

r-2s+ai+a2 as+a4 as+ag ^ ^014+05 ai+aa 02+03 ^03+0^ 02+05 01+04 
o-j^ 02 ^3 ^ 3 ^-^ 1 2 3 

where (^) = ( • • • ( J^) . Now we take the tensor product of our three highest weight vectors 
and examine the tensor Q' that we get inside S^~^^{A ^ B ®C). To show this tensor is nonzero, 
we check that the coefficient of 

(ei/lS-l) • ■ ■ (ei/r-s5'r-s)(e2/lS'r) • ■ ■ {e2fsgr+l-s){e?,fr9l) ■ ■ ■ {ezfr+l-s9s) 

is nonzero. The contributions to this monomial in Q' is the sum of the contributions from terms 
of the form 

r-2s+ai+02 03+04 or,+0(, f _ ^ 04+05 oi+og 02+03 r „ 03+0^ 02+05 01+04 r 

^2 ^3 //yj^^l ^2 ^d, Jl syj 'i9 62 63 Jiyi—s, 

with some coefficient. The first (resp. second, third) of the three terms in this product will 
contribute to G' by a product of terms of the form (eifjgk), where for each given i, the index k 
describes a set Ai (resp. Bi, Ci), with 

A1UA2UAS = J 
B1UB2UB3 = J 
C1UC2UC3 = {l,...,s}. 

To contribute to our preferred monomial, we also need the conditions 

^lU-BiUCi = {!,..., r-s} 
^2U-B2UC2 = {!,..., s} 
A3UB3UC3 = {r-s + l,...,r}. 
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Now consider the index j in the different terms {eifjgk)- We need j = kiik<r — s, and 
j = k:=r + l — k otherwise. This leads to one more set of identities, 

^1 u ^2 u ^3 = i 

B1UB2UB3 = {l,...,s}, 

C1UC2UC3 = /, 

where A denotes the image of A by the map k t-^ k. Note that all these unions are between 
pairwise disjoint sets. 

The first two relations involving C3 imply that C3 = 0. Since B2 C {1, . . . , s}, we deduce 
that B2 = 0, hence Ci = A^. In particular, a\ = a^ = a^ = 0. Since also Si C {1, ... , s}, we 
get that A\ = ^0 U {s + 1, . . . , r — s} where Aq is the complement to A2 U B\ inside {1, . . . , s\. 
Comparing I and / we deduce that ^3 = Si, hence A3 = B\ and S3 = U A2. In particular, 
/ and J are determined by Aq and A2. Note that once we have / and J, we can easily compute 
the signs e{I,I) and e(J, J). The result is that 

e{lj)e{jj) = (_l)(«+«2){r-.+a2)_ 



(_l)a2+(.+a2)(r-.+a2) M _ 3^ + a2)!a3!a5!a5!(a2 + a3)!a3!(a2 + as)!- 



We deduce that the total contribution to our monomial is 

2 

ce2+a:i+ar,=s 

Indeed, for a given a we have (^) choices for Ao,A2, and once these are fixed, the number of 
permutations sending the e^'s to the gk such that k e Aiis ^Ai\^A2\i^As[ = {r—2s+a2)\(X3^-a5\, 
and so on. 

So what remains to prove is that Ts^r-2s 7^ 0. Observe that since s is odd, the product 
(s + a2)Q;2 is even. So 



(^_2)"2+(s+a2)(r-s+a2) _ |^ ( 



(— 1)"^ for r — s even 
for r — s odd. 



In particular, Ts^r-2s is nonzero for r even. We are not able to prove all the remaining cases, 
but we are able to show: 

Lemma 5. The integer 

rp -J_ sr r ,,. (« + ^)!(« + /^)!(« + 7)! 

is nonzero for s, t odd and t > s. 
Proof. Write s = 2m + 1. 

( n = T = - V ""+'y^"'"^" (2p + 1 + t)!(2p + 1 + /3)!(2m + 1 - " 2™+i^-2p (gy + t)!(2p + ff)!(2m + 1 - ffl! 

P^o ,feo (2p+l)!(2p + l)! ^„ (2p)!(2p)! 

= _ ^ ^2^+ W2P+1) + 1 + t)(2p + t)!(2p + 1 + /3)(2p + /3)!(2m +1-/3)! 



p=o (3=0 (2p + l)(2p)!(2p + l)(2p)! 

2m+i-(2p+i) (2p + t)!(2p + ;3)!(2TO + l-ffl! _ (2p + t)!(2m + l)!(2p)! 
^0 (2p)!(2p)! (2p)!(2p)! 

_ ^ 2^+i-^2p+i) _^ + ^)!(2^ + 1 _ ^)! (2p + 1 + t)(2p + 1 + p) _ _ (2p + i)!(2m + l)!(2p)! 

^0 ^0 (2p)!(2p)! ^ (2p + l)(2p + l) (2p)!(2p)! ^ 
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In the case t > 2m + 1 this gives the result immediately just by looking at the /? = term in 
the summation and noting it is not the only term. □ 

We expect Tg^t to be always nonzero when s,t > 1 and both are odd, but were unable to prove 
it. Note that it would be sufficient to prove the case t = 1 if we could show we always have the 
same sign. 
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